On supraconvergence phenomenon for second order centered finite differences on non-uniform grids
نویسندگان
چکیده
In the present note we consider an example of a boundary value problem for a simple second order ordinary differential equation, which may exhibit a boundary layer phenomenon depending on the value of a free parameter. To this equation we apply an adaptive numerical method on redistributed grids. We show that usual central finite differences, which are second order accurate on a uniform grid, can be substantially upgraded to the fourth order by a suitable choice of the underlying non-uniform grid. Moreover, we show also that some other choices of the nodes distributions lead to substantial degradation of the accuracy. This example is quite pedagogical and we use it only for illustrative purposes. It may serve as a guidance for more complex problems.
منابع مشابه
Supraconvergence of a finite difference scheme for solutions in Hs ( 0 , L )
In this paper we study the convergence of a centred finite difference scheme on a non-uniform mesh for a 1D elliptic problem subject to general boundary conditions. On a non-uniform mesh, the scheme is, in general, only first-order consistent. Nevertheless, we prove for s ∈ (1/2, 2] order O(hs)-convergence of solution and gradient if the exact solution is in the Sobolev space H1+s(0, L), i.e. t...
متن کاملSupraconvergence and Supercloseness of a Discretisation for Elliptic Third-kind Boundary-value Problems on Polygonal Domains
Abstract — The third-kind boundary-value problem for a second-order elliptic equation on a polygonal domain with variable coefficients, mixed derivatives, and first-order terms is approximated by a linear finite element method with first-order accurate quadrature. The corresponding bilinear form does not need to be strongly positive. The discretisation is equivalent to a finite difference schem...
متن کاملA Mass Conservative Method for Numerical Modeling of Axisymmetric flow
In this paper, the cell-centered finite volume method (CC-FVM) has been presented to simulate the axisymmetric radial flow toward a pumping well. The model is applied to the unstructured triangular grids which allows to simulate inhomogeneous and complex-shaped domains. Due to the non-orthogonality of the irregular grids, the multipoint flux approximation (MPFA) methods are used to discretize t...
متن کاملA FINITE DIFFERENCE FORMULA FOR THE DISCRETIZATION OF d3/dx3 ON NONUNIFORM GRIDS
We analyze the use of a five-point difference formula for the discretization of the third derivative operator on nonuniform grids. The formula was derived so as to coincide with the standard five-point formula on regular grids and to lead to skew-symmetric schemes. It is shown that, under periodic boundary conditions, the formula is supraconvergent in the sense that, in spite of being inconsist...
متن کاملA general approach to enhance slope limiters on non-uniform rectilinear grids
A general approach to study and enhance the slope limiter functions on non-uniform grids is presented. Slope limiters are preferred in high-resolutions schemes in general and MUSCL in particular to solve hyperbolic conservation laws. However, most 1D limiters are developed assuming uniform meshes in space, which are shown to be inadequate on non-uniform grids. Especially, secondorder convergenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Computational Applied Mathematics
دوره 326 شماره
صفحات -
تاریخ انتشار 2017